The National Quantum Initiative Will Also Benefit Classical Computers [Rebooting Computing]

Quantum computing classical physics.

In the past decade, quantum algorithms have been found which outperform the best classical solutions known for certain classical problems as well as the best classical methods known for simulation of certain quantum systems. This suggests that they may also speed up the simulation of some classical systems. I describe one class of discrete quantum algorithms which do so--quantum lattice-gas aut...

Rebooting Computing: New Strategies for Technology Scaling

Rebooting Computing Education in Maryland High Schools

EXECUTIVE SUMMARY STEM education initiatives are a visible priority in Maryland. Governor Martin O'Malley has declared that " preparing our children for the knowledge-based economy is among our highest priorities as we seek to improve STEM training throughout the state. " Even with this level of commitment and effort, the supply of Maryland workers with the necessary computing skills is well be...

A Quantum to Classical Phase Transition in Noisy Quantum Computers

The fundamental problem of the transition from quantum to classical physics is usually explained by decoherence, and viewed as a gradual process. The study of entanglement, or quantum correlations, in noisy quantum computers implies that in some cases the transition from quantum to classical is actually a phase transition. We define the notion of entanglement length in ddimensional noisy quantu...

CSE 599d - Quantum Computing When Quantum Computers Fall Apart

In this lecture we are going to begin discussing what happens to quantum computers when we move away from the closed system view of quantum theory and encounter the reality that real quantum system are open quantum systems. Open quantum systems interact with their environment and decohere. When we try to control real quantum systems, we aren’t able to perfectly control them. When we try to perf...